Deciding Equivalence of Linear Tree-to-Word Transducers in Polynomial Time

We show that the equivalence of deterministic linear top-down tree-to-word transducers is decidable in polynomial time. Linear tree-to-word transducers are non-copying but not necessarily order-preserving and can be used to express XML and other document transformations. The result is based on a partial normal form that provides a basic characterization of the languages produced by linear tree-to-word transducers.Comment: short version of this paper will be published in the proceedings of the 20th Conference on Developments in Language Theory (DLT 2016), Montreal, Canad

Adventage of mesenchymal stem cells (MSC) expansion directly from purified bone marrow CD105^+ and CD271^+ cells

Mesenchymal Stem Cells (MSC) are employed in gene and cellular therapies. Routinely MSC are isolated from bone marrow mononuclear cells (MNC) by plastic adherence. Here we compared new isolation strategies of bone marrow MSC including immunodepletion of hematopoietic cells and immunomagnetic isolation of CD105+ and CD271+ populations. Four fractions were obtained: MNC MSC, RosetteSep-isolated MSC, CD105+ and CD271+ sorted MSC. We evaluated i) number of CFU-F colonies, ii) cell phenotype, iii) in vitro differentiation of expanded cells and iv) expression of osteo/adipogenesis related genes. Results: Average number of day 9 CFU-F colonies was the highest for CD271 positive fraction. Real-Time PCR analysis revealed expression of RUNX2, PPARgamma and N-cadherin in isolated cells, particularly high in CD271+ cells. Expression of CD105, CD166, CD44, CD73 antigens was comparable for all expanded populations (over 90%). We observed various levels of hematopoietic contamination with the highest numbers of CD45+ cells in MNC-MSC fraction and the lowest in CD105+ and CD271+ fractions. Cells of all the fractions were CD34 antigen negative. Expanded CD105 and CD271 populations showed higher level of RUNX2, osteocalcin, PTHR, leptin, PPARgamma2 and aggrecan1 genes except for alpha1 collagen. After osteogenic differentiation CD105+ and CD271+ populations showed lower expression of RUNX, PPARgamma2 and also lower expression of osteocalcin and PTHR than MNC, with comparable alpha1-collagen expression. Chondrogenic and adipogenic gene expression was higher in MNC. More clonogenic CD105+ and particularly CD271+ cells, which seem to be the most homogenous fractions based on Real-Time PCR and immunostaining data, are better suited for MSC expansion

Gene expression down-regulation in CD90+ prostate tumor-associated stromal cells involves potential organ-specific genes

<p>Abstract</p> <p>Background</p> <p>The prostate stroma is a key mediator of epithelial differentiation and development, and potentially plays a role in the initiation and progression of prostate cancer. The tumor-associated stroma is marked by increased expression of CD90/THY1. Isolation and characterization of these stromal cells could provide valuable insight into the biology of the tumor microenvironment.</p> <p>Methods</p> <p>Prostate CD90⁺stromal fibromuscular cells from tumor specimens were isolated by cell-sorting and analyzed by DNA microarray. Dataset analysis was used to compare gene expression between histologically normal and tumor-associated stromal cells. For comparison, stromal cells were also isolated and analyzed from the urinary bladder.</p> <p>Results</p> <p>The tumor-associated stromal cells were found to have decreased expression of genes involved in smooth muscle differentiation, and those detected in prostate but not bladder. Other differential expression between the stromal cell types included that of the CXC-chemokine genes.</p> <p>Conclusion</p> <p>CD90⁺prostate tumor-associated stromal cells differed from their normal counterpart in expression of multiple genes, some of which are potentially involved in organ development.</p

Mise en place de contrainte de rang local par projection orthogonale pour l'analyse de résolution des images : application à la détection de composés minoritaires dans des produits pharmaceutiques

International audienceRaman chemical imaging provides chemical and spatial information about pharmaceutical drug product. By using resolution methods on acquired spectra, the objective is to calculate pure spectra and distribution maps of image compounds. With multivariate curve resolution-alternating least squares, constraints are used to improve the performance of the resolution and to decrease the ambiguity linked to the final solution. Non negativity and spatial local rank constraints have been identified as the most powerful constraints to be used. In this work, an alternative method to set local rank constraints is proposed. The method is based on orthogonal projections pretreatment. For each drug product compound, raw Raman spectra are orthogonally projected to a basis including all the variability from the formulation compounds other than the product of interest. Presence or absence of the compound of interest is obtained by observing the correlations between the orthogonal projected spectra and a pure spectrum orthogonally projected to the same basis. By selecting an appropriate threshold, maps of presence/absence of compounds can be set up for all the product compounds. This method appears as a powerful approach to identify a low dose compound within a pharmaceutical drug product. The maps of presence/absence of compounds can be used as local rank constraints in resolution methods, such as multivariate curve resolution-alternating least squares process in order to improve the resolution of the system. The method proposed is particularly suited for pharmaceutical systems, where the identity of all compounds in the formulations is known and, therefore, the space of interferences can be well defined

Détermination de la distribution d'un composé faiblement dosé dans un comprimé pharmaceutique par "multicarte résolution" d'une image Raman

International audienceIn this work, Raman hyperspectral images and Multivariate Curve Resolution Alternating Least Squares (MCR-ALS) are used to study the distribution of actives and excipients within a pharmaceutical drug product. This article is mainly focused on the distribution of a low dose constituent. Different approaches are compared, using initially filtered or non-filtered data, or using a column-wise augmented dataset before starting the MCR-ALS iterative process including appended information on the low dose component. In the studied formulation, magnesium stearate is used as a lubricant to improve powder flowability. With a theoretical concentration of 0.5% w/w in the drug product, the spectral variance contained in the data is weak. By using a Principal Component Analysis (PCA) filtered dataset as a first step of the MCR-ALS approach, the lubricant information is lost in the non-explained variance and its associated distribution in the tablet cannot be highlighted. A sufficient number of components to generate the PCA noise-filtered matrix has to be used in order to keep the lubricant variability within the data set analyzed or, otherwise, work with the raw non-filtered data. Different models are built using an increasing number of components to perform the PCA reduction. It is shown that the magnesium stearate information can be extracted from a PCA model using a minimum of 20 components. In the last part, a column-wise augmented matrix, including a reference spectrum of the lubricant, is used before starting MCR-ALS process. PCA reduction is performed on the augmented matrix, so the magnesium stearate contribution is included within the MCR-ALS calculations. By using an appropriate PCA reduction, with a sufficient number of components, or by using an augmented dataset including appended information on the low dose component, the distribution of the two actives, the two main excipients and the low dose lubricant are correctly recovered

Indice de stabilite tartrique des vins et risque de precipitation

National audienc

Deciding Equivalence of Linear Tree-to-Word Transducers in Polynomial Time

International audienceWe show that the equivalence of linear top-down tree-to-word transducers is decidable in polynomial time. Linear tree-to-word transducers are non-copying but not necessarily order-preserving and can be used to express XML and other document transformations. The result is based on a partial normal form that provides a basic characterization of the languages produced by linear tree-to-word transducers

Le dosage par spectroscopie proche infrarouge, Application au test de l'uniformité de teneur des comprimés II

The first part of this article [1] described the methodology to follow to develop a technique for the quantitative analysis of active substance in a solid tablet type formulation using near infrared spectroscopy. It seems appropriate to complete this description by detailing the different steps involved through illustrated examples and by proposing useful guidelines for new users. The quantitative analysis example chosen is that of content uniformity (CU) of tablet type solid forms (cf. Ph. Eur. 2.9.6/2.9.40) [2], a test required in the pharmaceutical industry and for which this alternative quantitative analysis could offer substantial gains. It should be noted that the approach described applies to other types of quantitative analysis (mean assay, water content in raw materials, polymorph assay within a tablet, etc.)

Selection using the alpha-1 integrin (CD49a) enhances the multipotentiality of the mesenchymal stem cell population from heterogeneous bone marrow stromal cells

10.1007/s10735-007-9128-zJournal of Molecular Histology385449-45